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ABSTRACT 



This thesis presents an event step simulation model of the 
Naval Postgraduate school Exchange Service Station gasoline 
pumping operation. The model has been developed as a management 
tool and aid to decision making. The environment in which the 
system operates is discussed and the significant variables 
which can and cannot be controlled by management are identi- 
fied. Data includes information pertaining to arrival rates, 
service times and ratios of vehicles requiring different 
gasoline grades. The data are analyzed through parametric 
and nonparametric statistical techniques to develop the appro- 
priate distributions to be used for random sampling during 
simulation. The assumptions made during model development 
are thoroughly discussed. Conclusions and recommendations 
concerning the model and its use are made based on the assump- 
tions and the data, and statistical analysis thereof. 
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I. INTRODUCTION 



A major objective of the Naval Postgraduate School Exchange 
Service Station is to provide efficient service for the vehicles 
which come for refueling. The primary measure of effectiveness 
which can be used to measure the efficiency of the gasoline 
pumping operations is the amount of time after arrival a 
patron can expect to wait before the servicing of his vehicle 
begins. There are many factors which interact to influence 
this waiting time. The number of pumps available, the con- 
figuration of the service islands, the type of service being 
provided (full, mini, self, etc.), the arrival rate of vehicles, 
the service time required for each vehicle and the demand for 
different gasoline grades are some of the significant factors. 
This is a dynamic system with all variables subject to change 
over time. Little or no control can be exercised over some 
of the variables such as arrival rates; while others are 
primarily controlled by managerial decision making, for 
example the number of pumps available and the grades of 
gasoline dispensed from each. 

Another gasoline service island will be added at the 
Exchange Service Station in the near future. The decisions 
on the installation of the new island and piping modifica- 
tions for rearrangement of the gasoline grades to be dispensed 
at the different pumps have been made. These decisions were 
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based on sound managerial judgement and limited, but good, 
analysis of a few variables. Limited time was available to 
do a detailed analysis of all the significant factors as a 
narrow time constraint existed for completing the contract 
and advertising for bids. Although this study was not under- 
taken to second guess the decisions that were firm, use of the 
current and proposed systems in testing the model demonstrate 
that the decisions made are sound. 

The reason for this study is to make available to the 
Exchange Officer and the Service Station Manager an event 
step simulation model of the gasoline pumping operations 
which can be utilized as a sophisticated management tool and 
aid to decision making. With construction of the new island 
and modification to the piping system, flexibility in the 
dispensing of different grades at various pumps will be 
expanded. As the uncontrollable variables in the environment 
change, the simulation model developed in this study will 
provide management with an easy to use tool for analyzing the 
many viable options available. 

The model that has been developed is quite general in 
nature and not limited to application at the Naval Postgraduate 
School Exchange Service Stationo Factors such as the number 
of lanes, number of pumps available in each service lane, 
arrival rates and service time parameters are all variables 
which can be changed at will to explore various options and 
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changes in the operating environment. The model has been 
written in such a manner to easily facilitate future modifica- 
tions for exploring conditions or options not currently being 
considered. 

Chapter II describes the gasoline pumping operations of 
the Exchange Service Station as it currently exists and as 
it is anticipated to operate after construction of the n ew 
island and piping modifications. This allows insight into 
the service arrangement options presently available and those 
that will be available. An understanding of the physical 
layout is important to the visualization and understanding of 
any model. 

Data collection and analysis are discussed in Chapter 
III. The three sections of this chapter develop the inter- 
arrival time, the service time and the fuel type distributions 
used in modelling the Exchange Service Station. The important 
aspect of the chapter is the manner in which the data is 
collected, reduced and analyzed in order to input variables 
into the model which will provide a realistic representa- 
tion of the particular system being examined. 

Chapter IV is a discussion of the assumptions which have 
been made in developing the model. Knowledge of the underlying 
assumptions is essential for understanding the consequent 
uses and limitations of the model. 
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Chapter V provides the running instructions for the 
program. This includes a detailed discussion of each input 
variable and how it is used and a discussion of the output 
results for a test run. 

Conclusions and recommendations concerning model application 
are provided in Chapter VI. The discussion focuses on the 
variables which can be input into the model and the measure- 
ments provided by the simulation. 

The appendices fully document the event step computer 
simulation program which has been written in SIMSCRIPT II. 5* 
Appendix A is a definition of the variables used in the program; 
Appendix B is a detailed verbal description of the model; 
Appendix C contains flowcharts of the model; Appendix D is 
sample output; and, Appendix 2 is the program listing. The 
verbal flow and flowcharts are keyed by line number to the 
program listing for easy reference. 



II. SYSTEM ENVIRONMENT 



The Navy Exchange Service Station is located along the 
northern perimeter of the Naval Postgraduate School between 
Del Monte Lake and the Exchange Outdoor/Garden store. There 
are two entrances to the station. The main entrance is from 
Lake Drive, opposite the Main Exchange parking lot, and is 
for the customers desiring service other than refueling 
(see Figure 1). This serves as the avenue of departure for 
all customers. The second entrance is for the customers 
desiring to use the gasoline pumps. This entrance is the one- 
way street running east from the Del Monte Gate and paralleling 
the northern perimeter fence. The gasoline traffic turns 
south from this street, near the northwest corner of Del 
Monte Lake, into the queuing area for all the gasoline service 
lanes. This street also serves as an extension of the queuing 
area when the length of the queues dictates. 

The gasoline pumping operation hours differ slightly from 
the remainder of the station in that the pumps are nonopera- 
tional during part of the normal operating day. The entire 
station is closed on Sunday and Monday. From Tuesday through 
Friday, the pumps are open for an hour each morning, 0730 - 
0830, for the convenience of those personnel desiring to 
service their vehicles on the way to work, and then from 1030 
until 1700 hours. On Saturday the pumps are open from 0900 
until 1700 hours. 
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The pumps are closed early whenever the daily allocation 
of gasoline has been sold. The daily allocation is the total 
combined quantity in gallons of all grades of gasoline sold 
and is determined by the monthly allocation being divided by 
the number of operating days in the month. Therefore the 
daily allocation changes on a monthly basis but remains fixed 
during the month. The allocation factor is not considered in 
the model as it is not a variable affecting the efficiency 
with which vehicles are processed through the system. The 
allocation factor simply affects the number of vehicles which 
can be serviced each day. 

Currently, there are 3 gasoline service islands providing 
6 service lanes (see Figure 2). Each lane is capable of 
servicing 2 vehicles simultaneously and 2 lanes each dispense 
unleaded, low lead and premium gasoline. The station currently 
provides "mini" service. Mini service differs from self 
service in that the station attendants provide auxiliary 
services, such as cleaning windows and checking oil, in 
addition to handling the payment transaction. .The attendants 
also pump the gasoline for handicapped persons and anyone else 
who requests that assistance. The islands are not equipped 
with water and air hoses so those services are not provided. 
They are offered at a separate service area. 
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FIGURE 1 

Del Monte Gate STATION LOCATION 
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Main Exchange 



In the near future a fourth gasoline service island will 
be added. The new island will be adjacent to and to the 
south of the existing islands (see Figure 3)* A major 
difference between the new island and the existing islands 
is that the n ew island will have 3 pumps instead of 2. How- 
ever, due to spacing limitations, the island will be no larger 
than the others and thus only 2 vehicles will be able to be 
serviced simultaneously, Ext ending the island forward (toward 
the garage) would interfere with the traffic pattern for 
exiting the station while extending the island rearward (toward 
the lake) interferes with the servicing of the underground 
storage tanks. Placing the new island at an angle to the 
existing islands, instead of parallel, does not solve the 
storage tank interference problem nor is adequate space 
available to install the island to the north of the existing 
islands. Therefore, size and placement of the island is 
dictated by physical constraints. 

An examination of Figures 2 and 3 show that modifications 
to the piping system are also being made which will not only 
change the current arrangement by gasoline grade, but add 
much flexibility, if desired, for future rearrangement. The 
2 northern most lanes (1 and 2), which are currently unleaded 
lanes, will become premium lanes. The possibility exists for 
them to be used as either unleaded or premium when considering 
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FIGURE 2 
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FIGURE 3 

FUTURE LANE CONFIGURATION 
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any rearrangement. The current middle lanes (3 and 4) will 
remain low lead with the last pump having the capability of 
dispensing any of the three grades. The current southernmost 
lanes (5 and 6) will become unleaded lanes but will retain 
the capability of being easily converted back to premium. The 
two new lanes (7 and 8) will have a unique arrangement. The 
first and last pumps will dispense unleaded gasoline for each 
lane while the middle pump will dispense low lead gasoline to 
the southernmost lane (8) only. The middle pump will not be 
utilized at lane 7» in effect, making it a 2-pump lane. The 
reason for this is that lanes 1 through 7 will be self service 
(mini service), as currently provided, while full service will 
be provided at lane 8. In summary, there will be 3 unleaded, 

2 low lead and 2 premium 2-pump self service lanes and one 
3-pump full service lane dispensing unleaded and low lead 
gasoline. 

It is not considered practical to have a self service lane 
that dispenses more than one grade of gasoline. Vehicles 
requiring the grade dispensed at the latter pump will fre- 
quently prevent utilization of the forward pump to vehicles 
in the queue requiring the grade dispensed at the forward 
pump. Likewise, when the forward pump is busy and the next 
vehicle to be serviced requires the gasoline dispensed at 
the forward pump, other vehicles in the queue are prevented 
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from using the idle latter pump. This type of blocking does 
not occur when all pumps of a lane dispense the same grade. 
Whenever the pumps become available to the vehicles in the 
queue, the first vehicle will go to the first pump allowing 
another vehicle to leave the queue for servicing at the 
latter pump. Stopping at the latter pump when the forward 
pump is open or waiting for the forward pump when the latter 
is open does not occur in this situation. 
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III. DATA COLLECTION AND ANALYSIS 



As with most queuing systems, the operating characteristics 
of the gasoline pumping operations of the Naval Postgraduate 
School Exchange Service Station are largely determined by two 
statistical properties, the probability distribution of inter- 
arrival times and the probability distribution of service times. 
Data collection, therefore, was aimed at obtaining sufficient 
information concerning those actual distributions in order to 
develop a model that will provide reasonable predictions about 
the system operation as various parameters are changed. With 
the primary measure of effectiveness being to minimize the 
time that a customer must wait after arrival until service 
begins on his vehicle, the goal for interarrival times was 
to collect data during peak periods so that the system could 
be examined under stress conditions. Service times were 
assumed to be independent of the arrival rates and therefore 
it was not considered essential to collect service time data 
only during peak periods. Additionally, this assumption of 
independence justified the separate collection of the inter- 
arrival time data and the service time data. The number of 
vehicles purchasing each gasoline type was also sampled. 

This sample was used to' test the hypothesis that the percentage 
of gasoline (gallonage) sold by type is equal to the percentage 
of vehicles purchasing a given type of gasoline. 



20 



Interviews with Commander Neale V/. Ivans, NPS Exchange 
Officer, and Mr. Don Iosty, Service Station Manager, revealed 
that Saturdays, when the odd-even plan is not observed, is 
probably the most active day for the gasoline pumping opera- 
tions. Tuesdays, with the service station having been closed 
the previous two days, and Fridays, with vehicles apparently 
being prepared for weekend activities, were also cited as 
highly active days. The first half hour, from 0730 to 0800 
hours, and the noon period were identified as the busiest 
time periods during the day. CDR Evans and Mr. Iosty indi- 
cated that neither had observed any noticeable increase in 
gasoline pumping activities the day of or the day folloiving 
military paydays. b r ith this information in mind it was 
decided to obtain interarrival time data on Saturday, 15 
March 1980, which happened to be a day following a military 
payday. Service time data was obtained for unleaded gasoline 
on Saturday, 15 March; Tuesday, 18 March; Friday, 21 March; 
and, Saturday, 22 March. Service time data for low lead and 
premium gasoline were obtained on Tuesday, Friday and Saturday 
the 18th, 21st and 22nd of March 1980. 

A. INTERARRIVAL TIME DATA 

Data for interarrival times were obtained during the 
period from 0900 hours, when the pumps were opened, until 
approximately 1 330 hours, 15 March, when the pumps were 
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closed as a result of the daily allocation having been exceeded. 
During this L+i hour time period a total of 482 vehicles arrived 
to obtain gasoline. Two vehicles arrived prior to the 0900 
hour opening and thus were not included in this analysis. The 
interarrival time for the first vehicle was based on the 0900 
hour opening. The time of arrival, to the nearest second, 
was recorded for each vehicle utilizing a digital watch. Times 
of arrival were recorded in the following manner. If there 
was no queue for the lane that the vehicle chose, allowing 
him to drive immediately to the pump at which the vehicle 
would be serviced, the time of arrival was recorded at the 
moment the vehicle stopped at the pump. If there was a queue 
for that lane or if the vehicle could not enter the pump area 
(thus had to become the first vehicle in the queue), the time 
of arrival was recorded at the moment the vehicle drove up to 
and first stopped as a member of the queue. Therefore a 
vehicle's time of arrival is associated with the number of 
vehicles being serviced or waiting to be serviced rather than 
with the passing of a particular physical location. This 
method precludes any attempt to measure driver decision time, 
as it is included in the interarrival time, and closely 
resembles the instantaneous manner in which the simulation 
begins a vehicle's service or enters it in a queue. 
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During this phase of data collection, the researcher was 
positioned to the rear of the gasoline pumping area, beyond 
the queuing area, where all lanes could be clearly observed. 
The researcher was also able to observe vehicles entering 
from either direction as many customers still enter the gas- 
oline servicing area from the south entrance by the main 
exchange instead 'of by the one-way street to the north of the 
service station as the signs direct. 

The initial step in the analysis of interarrival time data 
was to obtain a frequency count on the number of vehicles 
arriving during specified time intervals so as to get a 
general picture of the distribution to be estimated. Fre- 
quencies were obtained for 15 second intervals as shown in 
Table I. The general picture exhibited by the frequency 
distribution shown in Table I is that of the exponential 
distribution which is common to most time between customer 
arrival situations. 
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TABLE I 



FREQUENCIES OF INTERARRIVALS BY 1 5 SECOND TIMS INTERVALS 



Interval 



Frequency 



0- 15 190 

16- 30 107 

31- 45 32 

46- 60 37 

61- 75 23 

76- 90 11 

91-105 10 

106-120 7 

121-135 3 

136-150 1 

151-165 1 

166-180 4 

181-195 2 

196-210 0 

211-225 0 

226-240 1 

241-255 0 

256-270 0 

271-285 3 

> 285 0 

TOTAL 482 



The next step in the analysis of interarrival times was 
to determine the peak period arrival rate then estimate the 
appropriate distribution of interarrivals during that peak 
period. Given an exponential distribution for interarrival 
times, the average number of arrivals during a specified 
time frame will be uniform. Therefore a frequency count of 
arrivals for one-half hour time frames, during the 4i' hours 

of operation on 15 March, was obtained as shown in Table II. 
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This breakdown yielded an average arrival rate per one-half 
hour of 53*56. A Chi-Square Goodness-of-Fit test was utilized 
to test the hypothesis that the expected number of arrivals 
per one-half hour was 53*56 versus the alternate hypothesis 
that the expected number was not 53*56. A .05 level of 
significance was used with the degree of freedom being equal 
to 8. The critical value of X 2 Q^.g is 15*51 C5J- The computed 

p 

X statistic for the data was 52.25* therefore the null 
hypothesis was rejected at the .05 level of significance. 



TABLE II. 

ARRIVALS BY HALF HOUR. 0000 TO 13^0 HOURS 



Time Period Frequency 



1 . 0900-0929 22 

2. 0930-0959 23 

3. 1000-1029 74 

4. 1030-1059 64 

5* 1100-1129 62 

6. 1130-1159 69 

7. 1200-1229 57 

8. 1230-1259 53 

9. 1300-1329 _58 



TOTAL 482 



E(x) = 482/9 = 53*56 

H : 2(x) = 53*56 

H°: E(x) / 53*56 

Critical value of X 2 Q^.g = 15*51 

X 2 = 52.25 

Reject H q 



Visual inspection of the data revealed that the first hour 
of operation was not nearly as active as the remaining 3i hours. 
The arrivals for the first 2 one-half hour periods of operation 
were only 22 and 23, respectively, while the remaining half- 
hour periods ranged from 53 to 74 arrivals. Thus the first 
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